Minimum spanning tree

Results: 280



#Item
51Graph theory / Mathematics / Computational complexity theory / Network theory / Spanning tree / NP-complete problems / Edsger W. Dijkstra / Shortest path problem / Longest path problem / Minimum spanning tree / Reverse-delete algorithm

December 15, Fall 2008 Final Examination Introduction to Algorithms Massachusetts Institute of Technology

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2009-05-07 21:09:13
52

The scaling limit of the minimum spanning tree of the complete graph L. Addario-Berry∗, N. Broutin†, C. Goldschmidt‡, G. Miermont§ January 8, 2013 Abstract Consider the minimum spanning tree (MST) of the complete

Add to Reading List

Source URL: who.rocq.inria.fr

Language: English - Date: 2014-07-14 05:27:02
    53Theoretical computer science / Mathematics / Knowledge representation / Tree / Engineering / Minimum spanning tree / Graph / Separation logic / Topology

    Mechanized Verification of Fine-grained Concurrent Programs st * Consi PLDI *

    Add to Reading List

    Source URL: ilyasergey.net

    Language: English - Date: 2016-03-01 06:31:32
    54Computational phylogenetics / Mathematics / Bioinformatics / Applied mathematics / Mathematical optimization / Operations research / Systems science / Markov models / Dynamic programming / Multiple sequence alignment / Sequence alignment / Minimum spanning tree

    Genome Informatics 16(2): 237–A Space-Efficient Algorithm for the Constrained Pairwise Sequence Alignment Problem

    Add to Reading List

    Source URL: www.jsbi.org

    Language: English - Date: 2005-12-28 06:18:56
    55Parallel computing / Numerical linear algebra / Basic Linear Algebra Subprograms / Numerical software / Trilinos / Algorithm / SageMath / Minimum spanning tree / Graph database / Graph theory

    The Combinatorial BLAS: Design, Implementation, and Applications Aydın Bulu¸c ‡§

    Add to Reading List

    Source URL: gauss.cs.ucsb.edu

    Language: English - Date: 2013-03-18 19:24:59
    56

    Approximating the Minimum Spanning Tree of Set of Points in the Hausdorff Metric Victor Alvarez∗ Raimund Seidel†

    Add to Reading List

    Source URL: www.victoralvarez.net

    Language: English - Date: 2014-05-29 18:33:09
      57Graph theory / Mathematics / Computational complexity theory / Edsger W. Dijkstra / Combinatorial optimization / Network theory / Maximal independent set / Graph coloring / Shortest path problem / Matching / Leader election / Minimum spanning tree

      PDF Document

      Add to Reading List

      Source URL: security.cs.georgetown.edu

      Language: English - Date: 2014-07-11 14:03:09
      58Tree / Data management / Sethi–Ullman algorithm / Capacitated minimum spanning tree / Graph theory / Binary trees / B-tree

      The Time-Marginalized Coalescent Prior for Hierarchical Clustering – Supplementary Material September 19, 2012 1

      Add to Reading List

      Source URL: www.ics.uci.edu

      Language: English - Date: 2012-09-21 04:40:52
      59Minimum spanning tree / Spanning tree / Topology / Graph / Line graph / Shortest path problem / Connectivity / Path / Tree / Graph theory / Mathematics / Graph connectivity

      Journal of Environmental Management, 265–278 doi:jema, available online at http://www.idealibrary.com on Landscape connectivity: A conservation application of graph theory A. G. Bunn†§* ,

      Add to Reading List

      Source URL: www.physics.mun.ca

      Language: English - Date: 2006-03-11 15:12:40
      60Mathematics / Delaunay triangulation / Voronoi diagram / Relative neighborhood graph / Euclidean minimum spanning tree / Gabriel graph / Convex hull / Duality / Quadrilateral / Geometry / Triangulation / Computational geometry

      Kinetic Stable Delaunay Graphs Pankaj K. Agarwal Duke University Haim Kaplan

      Add to Reading List

      Source URL: www.cs.duke.edu

      Language: English - Date: 2011-05-25 21:15:25
      UPDATE